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1 DETAILED ACTION 

2 

3 This action is in response to the communication filed on 3/5/08. 

4 All objections and rejections not set forth below have been withdrawn. 

5 Claims 1, 2, 4 - 28, and 38 - 45 are pending. 

6 

7 Claim Objections 

8 

9 Claim 16 is objected to for being dependent upon a rejected claim. 

10 Appropriate correction is required. 

11 

12 Claim Rejections - 35 USC § 101 

13 

14 35 U.S.C. 101 reads as follows: 

15 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 

16 matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 

17 conditions and requirements of this title. 

18 

19 Claims 38 and 39 are rejected under 35 U.S.C. 101 because the claimed 

20 invention is directed to non-statutory subject matter. Regarding claims 38 and 39, these 

21 claims comprise essentially computer instructions upon a readable medium such as 

22 carrier waves. As such, such claims are rejected for not being tangible. 


23 
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1 Claim Rejections - 35 USC § 102 

2 

3 The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

4 form the basis for the rejections under this section made in this Office action: 

5 A person shall be entitled to a patent unless - 

6 (b) the invention was patented or described in a printed publication in this or a foreign country or in public 

7 use or on sale in this country, more than one year prior to the date of application for patent in the United 

8 States. 

9 

10 Claims 1, 2, 4 - 8,11, 12, 14 - 15, 17 - 28, and 38-45 are rejected under 35 

11 U.S.C. 102(b) as being anticipated by Juels et al. (Juels), “A Fuzzy Commitment 

12 Scheme”. 

13 

14 

15 

16 Regarding claim 1, Juels discloses: 

17 (a) receiving a first input element comprising a sequence of a least one value 

18 (ai,..., a n ) from a predetermined set (pg. 32-33, “example 2”, par. 2); 

19 (b) generating a codeword of an error-correcting code for generating the 

20 commitment (pg. 32-33, “example 2”, par. 1, 2); 

21 (c) constructing a first sequence of coordinate sets (x,_ y,), for i in {1,...n}, each of 

22 the coordinate sets having a first value (x,) corresponding to a representation of an 

23 associated one (a,) of the at least one value of the first input element and a second 

24 value (yf) corresponding to a symbol in the codeword, wherein the symbol corresponds 

25 to the xjh symbol in the codeword, wherein an order-invariant fuzzy commitment is 

26 formed, the commitment having the property that it may be algorithmically combined 
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1 with at least one set of values comprising at least one value of the first input element so 

2 as to yield the codeword (pg. 32-33, “example 2”, par. 2). 

3 outputting the first sequence (pg. 32-33, “example 2”, par. 2 - the sequence is 

4 stored). 

5 

6 Regarding claim 2, Juels discloses: 

7 wherein the representation of the first value in the first sequence of coordinate 

8 set is an integer representation (pg. 31, section 4.1, par. 1). 

9 

10 Regarding claims 4 and 5, Juels discloses deriving the first input element from 

11 biometric measurements (pg. 29, section 2.1). 

12 

13 Regarding claims 6-8, Juels discloses: 

14 adding chaff to the first sequence, further including adding the chaff as sets of 

15 pairs of the form (x,y) such that x does not lie in the input sequence and y is generated 

16 at random; further including adding the chaff as sets of pairs of the form (x,y) such that 

17 one or more values x do lie in the input sequence and y is generated at random (pg. 31, 

18 section 3.1, par. 3, section 4.1, par. 2; pg. 32, col 1, par. 1,2). 

19 

20 Regarding claim 11, Juels discloses: 

21 further including applying a bijective function to an input secret to obtain the 

22 codeword for the symbol corresponding to the second value (pg. 30, section 3, par. 3). 
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1 

2 Regarding claim 12, Juels discloses: 

3 receiving a second input element including a second sequence of a least one 

4 value (bi y ..., b m ) from the predetermined set; receiving the first sequence (pg. 32, col. 

5 2, “x” “ x’ ”); 

6 constructing a derived set of values (X’= x/,.. x m ) representing respectively the 

7 at least one value (bi ,.. b m ) in the second sequence; selecting a subset of the 

8 coordinate sets {(xi, yi)} in the first sequence (E) such that for each pair (x\ y’) in the 

9 subset, the first value in the pair (x) lies in the derived set of values (X) (pg. 32, col. 1, 

10 par. 2-4; pg. 32-33, “example 2”); 

11 applying an error-correcting function to the subset (pg. 32, col. 1, par. 3,4). 

12 

13 Regarding claims 13, Juels discloses: 

14 wherein the error-correcting function includes a Reed-Solomon code (pg. 34, col. 

15 2). 

16 

17 Regarding claim 14, Juels discloses: 

18 selecting a polynomial to generate the codeword (pg. 32, “example 2”; pg. 33, 

19 section 5.1). 

20 


21 


Regarding claims 15, Juels discloses: 
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1 utilizing a decodable design for decommitting the order-invariant commitment 

2 (pg. 34, section 5.2). 

3 

4 Regarding claims 17-28, and 38 - 45, they comprise essentially similar 

5 limitations, and they are rejected, at least for the same reasons as the claims above. 

6 

7 

8 Response to Arguments 

9 

10 Applicant's arguments filed 3/5/08 have been fully considered but they are not 

11 persuasive. 
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1 

2 Applicant argues essentially that: 

3 

4 (i) Further, what is produced in Example 2 is not a sequence of coordinate sets, as 

5 claimed. Applicant respectfully points out that it appears that the Examiner may be 

6 trying to identify the pair (a, 8) as a coordinate pair. However, a is a hash value and 

7 does not point to a symbol in the codeword as required by claim 1. (Remarks, pg. 15, 

8 par. 3) 

9 

10 In response, the examiner respectfully notes that the prior art discloses a 

11 coordinate pair F (c, x), wherein c corresponds to a symbol in the codeword (Juels, pg. 

12 33, col. 1, par. 2). 

13 

14 (ii) The difference between x and x' is within the correction threshold of the error 

15 correcting code to allow successful decommitment. However, the commitment in 

16 Example 2 of Juels is not order invariant, as claimed. (Remarks, pg. 15, par. 1) 

17 

18 In response, the examiner respectfully notes that the applicant's recitation 

19 "wherein an order-invariant fuzzy commitment is formed” is merely descriptive language 

20 and is not a limiting method step within the method of claim 1. It appears according to 

21 the applicant’s assertions, that the method steps of a (“receiving a first input...”), b 

22 (“generating a codeword...”), and c (“constructing a first sequence of coordinate 
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1 sets...”) results in the described “order-invariant fuzzy commitment” - there being no 

2 further steps necessary for creating order invariance beyond the recited steps of a, b, 

3 and c (Remarks, pg. 14, lines 1-8). As, the prior art clearly discloses the method steps 

4 of “receiving...”, “generating a codeword...”, and "constructing a first sequence of 

5 coordinate sets...”, then the examiner maintains that the prior art discloses the claim 

6 limitations of claim 1 which are asserted by the applicant to result in order invariance. 

7 

8 

9 Conclusion 

10 

11 The prior art made of record and not relied upon is considered pertinent to 

12 applicant's disclosure. 

13 

14 See Notice of References Cited. 

15 

16 THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 

17 policy as set forth in 37 CFR 1.136(a). 

18 A shortened statutory period for reply to this final action is set to expire THREE 

19 MONTHS from the mailing date of this action. In the event a first reply is filed within 

20 TWO MONTHS of the mailing date of this final action and the advisory action is not 

21 mailed until after the end of the THREE-MONTH shortened statutory period, then the 

22 shortened statutory period will expire on the date the advisory action is mailed, and any 
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1 extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 

2 the advisory action. In no event, however, will the statutory period for reply expire later 

3 than SIX MONTHS from the mailing date of this final action. 

4 Any inquiry concerning this communication or earlier communications from the 

5 examiner should be directed to JEFFERY WILLIAMS whose telephone number is 

6 (571 )272-7965. The examiner can normally be reached on 8:30-5:00. 

7 If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 

8 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

9 number for the organization where this application or proceeding is assigned is 571- 

10 273-8300. 

11 Information regarding the status of an application may be obtained from the 

12 Patent Application Information Retrieval (PAIR) system. Status information for 

13 published applications may be obtained from either Private PAIR or Public PAIR. 

14 Status information for unpublished applications is available through Private PAIR only. 

15 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

16 you have questions on access to the Private PAIR system, contact the Electronic 

17 Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 

18 USPTO Customer Service Representative or access to the automated information 

19 system, call 800-786-9199 (IN USA OR CANADA) or 571 -272-1000. 

20 
21 

22 J. Williams 

23 AU: 2137 

24 
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1 /Emmanuel L. Moise/ 

2 Supervisory Patent Examiner, Art Unit 2137 



